529. Minesweeper.go

package leetcode

vardir8= [][]int{
 {-1, -1},
 {-1, 0},
 {-1, 1},
 {0, 1},
 {1, 1},
 {1, 0},
 {1, -1},
 {0, -1},
}

funcupdateBoard(board [][]byte, click []int) [][]byte {
ifboard[click[0]][click[1]] =='M' {
board[click[0]][click[1]] ='X'
returnboard
 }
dfs(board, click[0], click[1])
returnboard
}

funcdfs(board [][]byte, x, yint) {
cnt:=0
fori:=0; i<8; i++ {
nx, ny:=x+dir8[i][0], y+dir8[i][1]
ifisInBoard(board, nx, ny) &&board[nx][ny] =='M' {
cnt++
 }
 }
ifcnt>0 {
board[x][y] =byte(cnt+'0')
return
 }
board[x][y] ='B'
fori:=0; i<8; i++ {
nx, ny:=x+dir8[i][0], y+dir8[i][1]
ifisInBoard(board, nx, ny) &&board[nx][ny] !='B' {
dfs(board, nx, ny)
 }
 }
}

funcisInBoard(board [][]byte, x, yint) bool {
returnx>=0&&x<len(board) &&y>=0&&y<len(board[0])
}